OUTER CONNECTED RESOVLING SETS IN A GRAPH
نویسندگان
چکیده
منابع مشابه
Different-Distance Sets in a Graph
A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...
متن کاملCounting connected sets and connected partitions of a graph
This paper concerns two related enumeration problems on vertex labeled graphs. Given such a graph G, we investigate the number C(G) of connected subsets of the vertex set and the number P (G) of connected partitions of the vertex set. By connected we mean that the induced subgraphs are connected. The numbers C(G) and P (G) can be regarded as the (connected) graph analogs of the number of subset...
متن کاملOn outer-connected domination for graph products
An outer-connected dominating set for an arbitrary graph G is a set D̃ ⊆ V such that D̃ is a dominating set and the induced subgraph G[V \ D̃] be connected. In this paper, we focus on the outerconnected domination number of the product of graphs. We investigate the existence of outer-connected dominating set in lexicographic product and Corona of two arbitrary graphs, and we present upper bounds f...
متن کاملThe outer-connected domination number of a graph
For a given graph G = (V,E), a set D ⊆ V (G) is said to be an outerconnected dominating set if D is dominating and the graph G−D is connected. The outer-connected domination number of a graph G, denoted by γ̃c(G), is the cardinality of a minimum outer-connected dominating set of G. We study several properties of outer-connected dominating sets and give some bounds on the outer-connected dominati...
متن کاملBisecting a Four-Connected Graph with Three Resource Sets
Let G = (V,E) be an undirected graph with a node set V and an arc set E. G has k pairwise disjoint subsets T1, T2, . . . , Tk of nodes, called resource sets, where |Ti| is even for each i. The partition problem with k resource sets asks to find a partition V1 and V2 of the node set V such that the graphs induced by V1 and V2 are both connected and |V1 ∩ Ti| = |V2 ∩ Ti| = |Ti|/2 holds for each i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2021
ISSN: ['1857-8365', '1857-8438']
DOI: https://doi.org/10.37418/amsj.10.3.25